IN THE CLAIMS 



This listing of the claims replaces all prior versions thereof: 

1. (Currently Amended) A method in a data processing system for optimizing a 
program, the method comprising the steps of: 

automatically analyzing a statistical profile of a program execution; and 
automatically optimizing object code of the program based on at least one of the 

analysis, information about at least one prior compilation of the program, and information 

about at least one prior optimization of the program, 
wherein, 

the automatic optimizing includes 

determining that additional information is required to optimize the object code 
of the program, 

performing a first compiling of a portion of the program, 

executing the first compiled portion of the program, 

gathering the additional information, 

generating and executing diagnostic code based on the additional information 

to determine what optimization is required, and 

performing a second compiling of the portion of the program using the 
gathered additional information results generated from executing the diagnostic code , and the 
automatic optimizing includes 

selecting, from among a plurality of optimization techniques and based 
on logical relations between said optimization techniques, a not previously tried one of the 
plurality of optimization techniques if a previously tried optimization technique was 
unsuccessful . 

2. (Original) The method of claim 1, wherein the program is automatically optimized 
during a compilation. 

3. (Original) The method of claim 2, wherein the program is automatically optimized 
during a run-time compilation. 
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4. (Original) The method of claim 1, further comprising the steps of: 
interrupting the program; 

recording an execution state of the program; and 

storing the recorded execution state to create the statistical profile. 

5. (Original) The method of claim 1, wherein the information about at least one prior 
compilation of the program includes a profile of the program implemented during the at least 
one prior compilation. 

6. (Original) The method of claim 1, wherein the information about at least one prior 
optimization of the program includes a profile of at least one change made to the program 
during the at least one prior compilation. 

7. (Currently Amended) A computer-readable storage medium containing 
instructions that cause a data processing system to perform a method for optimizing a 
program, the method comprising the steps of: 

automatically analyzing a statistical profile of a program execution; and 
automatically optimizing object code of the program based on at least one of the 

analysis, information about at least one prior compilation of the program, and information 

about at least one prior optimization of the program, 
wherein, the automatic optimizing includes 

determining that additional information is required to optimize the object code of the 
program, performing a first compiling of a portion of the program, 
executing the first compiled portion of the program, 
gathering the additional information, 

generating and executing diagnostic code based on the additional information to 

determine what optimization is required , and 

performing a second compiling of the portion of the program using the results 
generated from executing the diagnostic code gathcrod additional information , and the 
automatic optimizing includes selecting, from among a plurality of optimization techniques 
and based on logical relations between said optimization techniques, a not previously tried 
one of the plurality of optimization techniques if a previously tried optimization technique 
was unsuccessfiil. 
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8. (Previously Presented) The computer-readable storage medium of claim 7, 
wherein the program is automatically optimized during a compilation. 

9. (Previously Presented) The computer-readable storage medium of claim 8, 
wherein the program is automatically optimized during a run-time compilation. 

10. (Previously Presented) The computer-readable storage medium of claim 7, 
fiirther comprising the steps of: 

interrupting the program; 

recording an execution state of the program; and 

storing the recorded execution state to create the statistical profile. 

11. (Previously Presented) The computer-readable storage medium of claim 7, 
wherein the information about at least one prior compilation of the program includes a profile 
of the program implemented during the at least one prior compilation. 

12. (Previously Presented) The computer-readable storage medium of claim 7, 
wherein the information about at least one prior optimization of the program includes a 
profile of at least one change made to the program during the at least one prior compilation. 

13. (Currently Amended) A data processing system for optimizing a program, the 
data processing system comprising: 

a memory having an optimization program that automatically analyzes a statistical 
profile of a program execution, and automatically optimizes object code of the program based 
on at least one of the analysis, information about at least one prior compilation of the 
program, and information about at least one prior optimization of the program, 

wherein the automatic optimizing includes 

determining that additional information is required to optimize the object code of the 
program, performing a first compiling of a portion of the program, executing the first 
compiled portion of the program, 

gathering the additional information, 

generating and executing diagnostic code based on the additional information to 
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determine what optimization is required , and 

performing a second compiling of the portion of the program using the resuhs 
generated from executing the diagnostic code, and the automatic optimizing includes 
selecting, from among a plurality of optimization techniques and based on logical relations 
between said optimization techniques, a not previously tried one of optimization techniques if 
a previously tried optimization technique was unsuccessful; and 

a processing unit that runs the program. 

14. (Original) The data processing system according to claim 13, wherein the 
program is automatically optimized during a compilation. 

15. (Original) The data processing system according to claim 14, wherein the 
program is automatically optimized during run-time compilation. 

16. (Previously Presented) A data processing system having a processing unit and a 
memory for optimizing a program, the data processing system comprising: 

an analysis unit for automatically analyzing a statistical profile of a program 
execution; and 

an optimizing unit for automatically optimizing object code of the program based on 
at least one of the analysis, information about at least one prior compilation of the program, 
and information about at least one prior optimization of the program, 

wherein 

the automatic optimizing includes determining that additional information is required 
to optimize the object code of the program, 

performing a first compiling of a portion of the program, 
executing the first compiled portion of the program, 
gathering the additional information, 
and 
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performing a second compiling of the portion of the program using the gathered 
additional information, and the automatic optimizing includes selecting, from among a 
plurality of optimization techniques and based on logical relations between said optimization 
techniques, a not previously tried one of optimization techniques if a previously tried 
optimization technique was unsuccessful. 
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